Lina Magaia sinh ở Maputo vào năm 1940. Khi vẫn còn đi học bà đã tham gia vào Mặt trận Giải phóng Mozambique và đã bị giam trong ba tháng vì các hoạt động chính trị.[1] Bà là một trong những người phụ nữ Mozambique nhận học bổng du học nước ngoài,[2] nhận được tấm bằng BC của Đại học Lisbon; sau đó bà đi đến Tanzania để huấn luyện quân sự và năm 1975, trở thành thành viên của quân đội giải phóng FRELIMO.[1]

Năm 1980, bà đã tham gia vào dự án "Green Zones" của Tổ chức Phụ nữ Mozambique nhằm cung cấp thực phẩm cho các khu vực đô thị,[2] và hai năm sau đó bà đi đến Manhiça ở tỉnh Maputo, nơi bà trở thành phó giám đốc cho trang trại đường ở bang Maragra.[3] Năm 1986, bà trở thành giám đốc phát triển nông nghiệp của Manhiça, nhưng công việc của bà đã bị công kích bởi phong trào kháng chiến chiến đấu RENAMO trong cuộc xung đột nội bộ sau độc lập.[3]

Bà mất vào ngày 27 tháng 6 năm 2011, là nạn nhân của căn bệnh tim mạch.[4] Bà được Thủ tướng Mozambique mô tả là "một công dân hoạt động tích cực và chiến đấu tuyệt vời, trong các giai đoạn khác nhau của cuộc đời, bà đã cống hiến hết mình cho quốc gia Mozambique".[5]